InforLorV4, Main, Exploration, bibRecord, 000400

Block Representation of Reversible Causal Graph Dynamics

Identifieur interne : 000400 ( Main/Exploration ); précédent : 000399; suivant : 000401

Block Representation of Reversible Causal Graph Dynamics

Auteurs : Pablo Arrighi [France] ; Simon Martiel [France] ; Simon Perdrix [France]

Source :

RBID : Hal:hal-01249272

Abstract

Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries: shift-invariance (it acts everywhere the same) and causality (information has a bounded speed of propagation). We study a further physics-like symmetry, namely reversibility. More precisely, we show that Reversible Causal Graph Dynamics can be represented as finite-depth circuits of local reversible gates.

Url:

https://hal.inria.fr/hal-01249272

DOI: 10.1007/978-3-319-22177-9_27

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 001277
to stream Hal, to step Curation: 001277
to stream Hal, to step Checkpoint: 000376
to stream Main, to step Merge: 000400
to stream Main, to step Curation: 000400

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Block Representation of Reversible Causal Graph Dynamics</title>
<author><name sortKey="Arrighi, Pablo" sort="Arrighi, Pablo" uniqKey="Arrighi P" first="Pablo" last="Arrighi">Pablo Arrighi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-199394" status="VALID"><idno type="RNSR">201220259Y</idno>
<orgName>Laboratoire d'informatique Fondamentale de Marseille</orgName>
<orgName type="acronym">LIF</orgName>
<date type="start">2012</date>
<desc><address><addrLine>Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lif.univ-mrs.fr/</ref>
</desc>
<listRelation><relation name="UMR7279" active="#struct-441569" type="direct"></relation>
<relation name="UMR7279" active="#struct-198056" type="direct"></relation>
<relation name="UMR7279" active="#struct-300415" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR7279" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7279" active="#struct-198056" type="direct"><org type="institution" xml:id="struct-198056" status="VALID"><idno type="IdRef">15863621X</idno>
<idno type="ISNI">0000 0001 2176 4817</idno>
<orgName>Aix Marseille Université</orgName>
<orgName type="acronym">AMU</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-amu.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7279" active="#struct-300415" type="direct"><org type="institution" xml:id="struct-300415" status="VALID"><orgName>Ecole Centrale de Marseille</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Marseille</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université d'Aix-Marseille</orgName>
</affiliation>
</author>
<author><name sortKey="Martiel, Simon" sort="Martiel, Simon" uniqKey="Martiel S" first="Simon" last="Martiel">Simon Martiel</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-59923" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://mc3.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-452157" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-452157" type="direct"><org type="department" xml:id="struct-452157" status="VALID"><orgName>Modèles Discrets pour les Systèmes Complexes</orgName>
<orgName type="acronym">MDSC</orgName>
<date type="start">2016-03-03</date>
<desc><address><addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/mdsc</ref>
</desc>
<listRelation><relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect"><org type="laboratory" xml:id="struct-13009" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc><address><addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
<author><name sortKey="Perdrix, Simon" sort="Perdrix, Simon" uniqKey="Perdrix S" first="Simon" last="Perdrix">Simon Perdrix</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01249272</idno>
<idno type="halId">hal-01249272</idno>
<idno type="halUri">https://hal.inria.fr/hal-01249272</idno>
<idno type="url">https://hal.inria.fr/hal-01249272</idno>
<idno type="doi">10.1007/978-3-319-22177-9_27</idno>
<date when="2015-08-17">2015-08-17</date>
<idno type="wicri:Area/Hal/Corpus">001277</idno>
<idno type="wicri:Area/Hal/Curation">001277</idno>
<idno type="wicri:Area/Hal/Checkpoint">000376</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000376</idno>
<idno type="wicri:Area/Main/Merge">000400</idno>
<idno type="wicri:Area/Main/Curation">000400</idno>
<idno type="wicri:Area/Main/Exploration">000400</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Block Representation of Reversible Causal Graph Dynamics</title>
<author><name sortKey="Arrighi, Pablo" sort="Arrighi, Pablo" uniqKey="Arrighi P" first="Pablo" last="Arrighi">Pablo Arrighi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-199394" status="VALID"><idno type="RNSR">201220259Y</idno>
<orgName>Laboratoire d'informatique Fondamentale de Marseille</orgName>
<orgName type="acronym">LIF</orgName>
<date type="start">2012</date>
<desc><address><addrLine>Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lif.univ-mrs.fr/</ref>
</desc>
<listRelation><relation name="UMR7279" active="#struct-441569" type="direct"></relation>
<relation name="UMR7279" active="#struct-198056" type="direct"></relation>
<relation name="UMR7279" active="#struct-300415" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="UMR7279" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7279" active="#struct-198056" type="direct"><org type="institution" xml:id="struct-198056" status="VALID"><idno type="IdRef">15863621X</idno>
<idno type="ISNI">0000 0001 2176 4817</idno>
<orgName>Aix Marseille Université</orgName>
<orgName type="acronym">AMU</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-amu.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7279" active="#struct-300415" type="direct"><org type="institution" xml:id="struct-300415" status="VALID"><orgName>Ecole Centrale de Marseille</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Marseille</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université d'Aix-Marseille</orgName>
</affiliation>
</author>
<author><name sortKey="Martiel, Simon" sort="Martiel, Simon" uniqKey="Martiel S" first="Simon" last="Martiel">Simon Martiel</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-59923" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://mc3.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-452157" type="direct"></relation>
<relation active="#struct-13009" type="indirect"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-452157" type="direct"><org type="department" xml:id="struct-452157" status="VALID"><orgName>Modèles Discrets pour les Systèmes Complexes</orgName>
<orgName type="acronym">MDSC</orgName>
<date type="start">2016-03-03</date>
<desc><address><addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/mdsc</ref>
</desc>
<listRelation><relation active="#struct-13009" type="direct"></relation>
<relation active="#struct-117617" type="indirect"></relation>
<relation name="UMR7271" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-13009" type="indirect"><org type="laboratory" xml:id="struct-13009" status="VALID"><orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
<orgName type="acronym">I3S</orgName>
<desc><address><addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.i3s.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7271" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-117617" type="indirect"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7271" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
<author><name sortKey="Perdrix, Simon" sort="Perdrix, Simon" uniqKey="Perdrix S" first="Simon" last="Perdrix">Simon Perdrix</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1007/978-3-319-22177-9_27</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries: shift-invariance (it acts everywhere the same) and causality (information has a bounded speed of propagation). We study a further physics-like symmetry, namely reversibility. More precisely, we show that Reversible Causal Graph Dynamics can be represented as finite-depth circuits of local reversible gates.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Provence-Alpes-Côte d'Azur</li>
</region>
<settlement><li>Marseille</li>
<li>Nice</li>
</settlement>
<orgName><li>Université Nice Sophia Antipolis</li>
<li>Université d'Aix-Marseille</li>
</orgName>
</list>
<tree><country name="France"><region name="Provence-Alpes-Côte d'Azur"><name sortKey="Arrighi, Pablo" sort="Arrighi, Pablo" uniqKey="Arrighi P" first="Pablo" last="Arrighi">Pablo Arrighi</name>
</region>
<name sortKey="Martiel, Simon" sort="Martiel, Simon" uniqKey="Martiel S" first="Simon" last="Martiel">Simon Martiel</name>
<name sortKey="Perdrix, Simon" sort="Perdrix, Simon" uniqKey="Perdrix S" first="Simon" last="Perdrix">Simon Perdrix</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000400 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000400 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-01249272
   |texte=   Block Representation of Reversible Causal Graph Dynamics
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Block Representation of Reversible Causal Graph Dynamics

Block Representation of Reversible Causal Graph Dynamics

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri